Self-overlapping curves: Analysis and applications
نویسنده
چکیده
When a disk in 2D is stretched arbitrarily with possible self-overlaps, without twisting it, its boundary forms a complex curve knownas a self-overlapping curve. Themapping between thedisk and its deformed self, also called an immersion of the disk, is useful in many applications like shape morphing and curve interpretation. Given a self-overlapping curve, an algorithm for computing its immersion is presented, which has an average time complexity quadratic in the number of points on the curve. © 2013 Elsevier Ltd. All rights reserved.
منابع مشابه
One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملOverlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
متن کاملNon-self-overlapping Hermite interpolation mapping: a practical solution for structured quadrilateral meshing
This paper addresses the problem of constructing a structured quadrilateral grid inside a given four-sided 2D region by a particular boundary-conforming mapping scheme—Hermite Interpolation Mapping (HIM). When the four given boundary curves are concave and convoluted, all boundary-conform mapping methods suffer from potential self-overlapping problem. Under HIM, the geometry of the grid depends...
متن کاملPerformance Analysis of a Novel Three-phase Axial Flux Switching Permanent Magnet Generator with Overlapping Concentrated Winding
This paper proposes a novel axial flux switching permanent magnet generator for small wind turbine applications. Surface mounted axial flux switching permanent magnet (SMAFSPM) machine is a new type of these machines that is introduced in this paper. One of the most important challenges in optimal designing of this kind of machines, is ease of construction and maintenance. One of the main featu...
متن کاملGenerating strictly non-self-overlapping structured quadrilateral grids
In this paper, we present a BPM (Bézier Patch Mapping) algorithm which generates a strictly non-self-overlapping structured quadrilateral grid in a given four-sided planar region. Given four pieces of polynomial curves which enclose a simple region in the plane, the algorithm first constructs a Bézier patch which interpolates the four curves (as its four boundary curves), while the inner contro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer-Aided Design
دوره 46 شماره
صفحات -
تاریخ انتشار 2014